#include<stdio.h>
int main()
{
    long long int i;
    long long int n,m;
    int x,y;
    scanf("%lld%lld",&n,&m);
    long long arr[10000];
    long long s[10000];
    for(i=1;i<=n;i++)
    {
        scanf("%lld",&arr[i]);
        s[i]=s[i-1]+arr[i];
    }
    while(m--)
    {
        long long int sum = 0;
        scanf("%d%d",&x,&y);
        sum = s[y]-s[x-1];
        printf("%lld\n",sum);
    }
    return 0;
}